METHOD AND APPARATUS TO SUPPORT MULTI STANDARD, 
MULTI SERVICE BASE-STATIONS FOR WIRELESS VOICE 
AND DATA NETWORKS 

5 This application claims priority to the provisional patent applications with the 

following Serial Numbers: 60/173,630 and 60/178,815, filed on December 30, 1999 and 
January 28, 2000, respectively. 
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ALL-DIGITAL COHERENT DEMODULATOR SYSTEM FOR SPREAD SPECTRUM 

APPLICATIONS", bearing application serial no. ; a U.S. Patent Apphcation 

entitled "A CONFIGURABLE MULTI-MODE DESPREADER FOR SPREAD 

1 5 SPECTRUM APPLICATIONS" bearing apphcation serial no. ; a U.S. Patent 

Application entitled "APPARATUS AND METHOD FOR CALCULATING AND 
IMPLEMENTING A FIBONACCI MASK FOR A CODE GENERATOR" bearing 

apphcation serial no. ; a U.S. Patent Application entitled "A FAST INITIAL 

ACQUISITION & SEARCH DEVICE FOR A SPREAD SPECTRUM 

20 COMMUNICATION SYSTEM" bearing application serial no. ; and a U.S. 

Patent Apphcation entitled "A CONFIGURABLE CODE GENERATOR" bearing 

application serial no. . All of the above applications are filed simultaneously 

herewith on . 

In addition, this apphcation is related to a U.S. Patent Application entitled 

25 "IMPROVED APPARATUS AND METHOD FOR MULTI-THREADED SIGNAL 

PROCESSING" bearing apphcation serial no. 09/492,634, filed on January 27, 2000, which 
is likewise incorporated herein by reference. 



30 



35 



CAl -262875.1 



BRIEF DESCRIPTION OF THE INVENTION 

This invention relates generally to reconfigurable signal processors. Such 
processors are useful in wireless communication systems and, more particularly, in a 
method and apparatus for transmitting voice and data between multi-standard, muUi-service 
5 base-stations. The invention will be described in such context. 



BACKGROUND OF THE INVENTION 

In order to transmit and receive circuit and packet-switched voice and data traffic in 
a multi-user wireless communications environment, with services such as voice, video, 

10 image, data, fax, IP-based traffic transmissions, etc., it is necessary to employ a base-station 
transceiver system (hereafter referred to as "BTS"). A BTS provides a link for sending and 
receiving wireless communications within a localized region. Recently, there has been an 
increase in demand for different types of wireless communication services. 

This has led to the need for data services (the term "data services" includes both 

1 5 voice and data services) requiring greater bandwidths and an increased number of channels. 
In addition, there is a growing need for BTSs to support multiple standards and protocols 
(i.e., service classes). Traditional signal processing architectures, such as that shown in 
Figure 1, do not accommodate enough channels of each service class to satisfy the needs of 
these data services. 

20 The prior art signal processing architecture shown in Figure 1 shows a processor 108 

that performs signal processing to condition, mix, and filter a signal residing on a radio 
frequency (RF) carrier. The RF signal is initially received at an antenna 90, is processed by 
radio frequency circuitry 92 and intermediate fi-equency (IF) circuitry 94, prior to being 
digitized with an analog-to-digital (A/D) converter 96. The processor 108 delivers a signal 

25 to a system 109, which includes individual circuits 1 lOA-N for each time slot or code slot. 
A per-time-slot system is used in TDMA based multiple access communication systems. A 
per-code-slot system is used in CDMA based muhiple access communication systems. 

Each circuit 1 10 is typically realized as a single-bus shared memory co-processing 
architecture which includes at least one application specific fixed function integrated circuit 

30 114, one digital signal processor 116, and one memory 1 1 8 for processing data in that 
channel. A problem associated with the traditional signal processing architecture, such as 
that shown in Figure 1, is an inadequate level of integration when the number of channels 
and the data rate increase. This is due to the single bus, shared-memory architecture. 
Typically, as the number of chaimels increases, an increase in the system operating 

35 firequency is required. This is typically manifested by using a traditional digital signal 

processor at a very high clock speed to support this higher channel density. An increasingly 



greater portion of this increased horsepower is used up in being able to read and write data 
into memory fast enough. This results in practical implementations of these single-bus 
shared-memory architectures requiring a greater than linear increase in clock speed to 
obtain a linear increase in the channel density. In the prior art, the level of integration, such 

5 as trunking efficiency, is typically increased by increasing the speed and/or number of 

digital signal processors on a circuit 110. The problem with this approach is that achieving 
increased channel demodulation and decoding processing power is often at the expense of 
significantly increased power dissipation, sihcon area and product cost. 

The problems of inadequate efficiency, demand for greater bandwidths, and more 

10 channels per data service have necessitated the development of an efficient, cost effective 
mechanism for the processing of wireless data. 

SUMMARY OF THE INVENTION 

In one embodiment of the invention, signal processing is performed in a signal 
1 5 processor that includes a plurality of computation units, a test interface, a general purpose 
microprocessor, and an interconnect mechanism. The signal processor is referred to as a 
"channel pooling signal processor." Additionally, in an exemplary embodiment, a separate 
digital signal processor is also used with the channel pooling signal processor. 

The computation units are flexibly configured and connected in that they may be 
20 used to achieve any one of several different transceiver functions. For example, the 
computation units can be configured to perform downconversion, dechannelization, 
demodulation, decoding, equalization, despreading, encoding, modulation, spreading, 
diversity processing. These computation units are typically able to support a specific type of 
signal processing associated with a specific class of waveforms (time-division, code- 
25 division, of fi-equency-division), represented by a mathematical function or sequence of 
mathematical functions operating across a variety of data rates, as well as multiple modes of 
operation. 

The test interface is used for testing all internal states of the channel pooling signal 
processor, including testing the functions of the computation units. The general purpose 

30 microprocessor manages control of how the data flowing into and out of the channel 

pooling signal processor. Typically, the general purpose microprocessor is a programmable 
microprocessor capable of setting up the interconnect to route data fi-om the input of the 
channel pooling signal processor, to and from any computation unit, and to the output of the 
channel pooling signal processor. The interconnect mechanism is used for connecting the 

35 components of the channel pooling signal processor to one another. In other words, the 
interconnect mechanism joins the computation units, the test interface, and the input-output 
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interface, such that all of these components are under the control of the general-purpose 
microprocessor. 

In another embodiment of the invention, the signal processing is performed using 

more than one channel pooling signal processor. The additional channel pooling signal 
5 processor(s) allow the method and structure to process multiple data streams corresponding 

to multiple channels of voice or data information. 

An advantage of the method and structure of an embodiment of the invention is the 

ability to provide a Unear increase in channel density solely via a linear increase in the 

system operating frequency or clock speed. 
10 Another advantage of the method and structure of an embodiment of the invention 

includes the abihty to use more than one channel pooling signal processor. Using multiple 

channel pooling signal processors allows multiple data streams corresponding to multiple 

channels to be processed. 

Another advantage of the disclosed technology is that the general purpose 
15 microprocessor can enable configuration across different operating modes, for example, 

including: service type, channel type, data protection type, modulation type, and reception 

type. 

An additional advantage of the invention is that a set of computation units may be 
optimized for the execution of functions with high computational complexity. 
20 Still another advantage of the invention is that a greater number of charmels can be 

processed on the same BTS, thus circumventing limitations of the prior art. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 illustrates a prior-art architecture of a traditional base-station transceiver 

25 system. 

FIGURE 2 illustrates an exemplary base-station transceiver system in accordance 
with an embodiment of the invention. 

FIGURE 3 illustrates an exemplary channel pooling signal processor in accordance 
with an embodiment of the invention. 
30 FIGURE 4 illustrates a detailed embodiment of the architecture of Figure 3. 

FIGURE 5 illustrates a computation unit (kernel) constructed in accordance with an 
embodiment of the invention. 

FIGURE 6 illustrates configurable architectures that may be implemented in 
accordance with an embodiment of the invention. 
35 FIGURE 7 illustrates profiling of computationally intensive functions in accordance 

with an embodiment of the invention. 
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FIGURE 8 illustrates profiling commonality of functions across wireless 
communications standards in accordance with an embodiment of the invention. 

FIGURE 9 illustrates the characterization of data processing computation units with 
variable and invariant components in accordance with an embodiment of the invention. 
5 FIGURE 10 illustrates profihng data flow among data processing computation units 

in accordance with an embodiment of the invention. 

FIGURE 1 1 illustrates an exemplary process to configure one or more products in 
accordance with an embodiment of the invention. 

FIGURE 12 illustrates an exemplary functional configuration of a chip-rate 
10 processing computation unit for the 3 GPP standard in accordance with an embodiment of 
the invention. 

FIGURE 13 illustrates an exemplary functional configuration of a chip-rate 
processing computation unit for the CDMA 2000 standard in accordance with an 
embodiment of the invention. 
1 5 FIGURE 14 illustrates an exemplary functional configuration of a chip-rate 

processing computation unit for the IS-95 standard in accordance with an embodiment of 
the invention. 

FIGURE 15 illustrates an exemplary library of CDMA computation units in 
accordance with an embodiment of the invention. 
20 FIGURE 1 6 illustrates an exemplary library of TDMA computation units in 

accordance with an embodiment of the invention. 

FIGURE 17 illustrates a functional block diagram of an exemplary CDMA base- 
station engine architecture in accordance with an embodiment of the invention. 

FIGURE 1 8 illustrates an exemplary silicon layout of the CDMA base-station 
25 engine in accordance with an embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 2 illustrates an exemplary base station transceiver system (BTS) 200 in 
accordance with an embodiment of the invention. The BTS 200 receives signals via the 

30 anterma 90. The received signals are processed by the RF circuitry 92 and the IF circuitry 
94 to provide one or more intermediate fi-equency signals. Next, the processed signal is 
digitized via the A/D converter 96, whose output is placed on a bus 52. Signals from the 
bus 52 are routed to a heterogeneous reconfigurable hardware multiprocessor 66, a general 
purpose microprocessor 74 and a DSP microprocessor 72. In an exemplary embodiment, 

35 the heterogeneous reconfigurable hardware multiprocessor 66 and the general purpose 
microprocessor 74 are referred to as a channel pooling signal processor 76. In another 
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exemplary embodiment, the DSP microprocessor 72 is a commercially available DSP 
microprocessor, such as the TMS320C6X family of DSPs made by Texas Instruments, the 
Starcore SCI 40 DSP made by Lucent, or the Tigersharc DSP made by Analog Devices. 

In an exemplary embodiment, the heterogeneous reconfigurable multiprocessor 66 

5 includes a pool of parallel hardware signal processors referred to as computation units or 
kernels. The computation units perform the more computationally intensive signal 
processing operations required by a set of telecommunications standards, applications and 
services of interest, and are selected and configured in a modular, non-redundant manner. 
The individual computation units and their interconnections can be quickly reconfigured, so 

10 that the BTS 200 can quickly switch from one standard, application, and/or service of 
interest to another. The DSP 72 performs the less computationally intensive signal 
processing functions, while the microprocessor 74 performs control and other functions. 
Each hardware device is controlled by a corresponding software module. A detailed 
description of the relationship between the software module and the hardware devices (i.e., 

1 5 multiprocessor 66, DSP 72, and general purpose microprocessor 74) is explained in U.S. 
Patent Application entitled "Reprogrammable Digital Wireless Communication Device and 
Method of Operating Same" bearing Serial No. 09/565,687. This apphcation is hereby 
incorporated by reference for all purposes. 

Figure 3 illustrates an exemplary architecture of the channel pooling signal 

20 processor 76 in accordance with an embodiment of the invention. The channel pooling 
signal processor 76 includes the heterogeneous reconfigurable hardware multiprocessor 66, 
the general purpose microprocessor 74, and a test interface 34. In an exemplary 
embodiment, the heterogeneous reconfigurable hardware multiprocessor 66 includes 
multiple computation units 36A-36F and an interconnect mechanism 32. In an exemplary 

25 embodiment, the general purpose microprocessor 74 is a programmable microprocessor 
capable of routing data from the input of the channel pooling signal processor 76 to and 
from any computation unit 36. In another exemplary embodiment, the general purpose 
microprocessor 74 manages the dataflow into and out of a system of multiple channel 
pooling signal processors 76. This dataflow is typically executed in a data-pump fashion, 

30 with local memory being the destination and source of the data into and out of the channel 
pooling signal processors 76. 

The interconnect mechanism 32 provides a means for connecting the computation 
units 36, other components of the channel pooling signal processor 76, and other 
components in the BTS 200 to each other. For example, the interconnect mechanism 32 is 

35 capable of changing configurations for specific channels, while maintaining the status and 
operation modes of all other channels in an unchanged condition. In one embodiment, the 
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interconnect mechanism 32 can be any interconnect mechanism known in the art such as a 
switch and switch controller, or a set of buses and a bus-controller. Preferably, the switch 
controller or bus-controller includes software to change the configurations for specific 
chaimels while maintaining the status and operating modes of all other channels in an 
5 unchanged state. 

The test interface 34 allows the user to test the channel pooling signal processor 76 
in all operating modes, including testing the computation units 36 in various modes of 
operation. The flexibihty of the interconnect mechanism 32 and the general purpose 
microprocessor 74 allows individual computation units 36 to be tested for fimctionahty and 

10 reliability while maintaining the status and operating modes of all other channels in an 
unchanged state. In an exemplary embodiment, the test interface 34 is implemented using 
JTAG or a proprietary testing interface. 

The computation units 36A-36F perform the more computationally intensive 
operations required of BTS200. In an exemplary embodiment, computation units 36 are 

1 5 flexibly configurable and may be used to achieve any one of several different functions. 
These functions include, but are not hmited to, channel decoding, equaUzation, chip-rate 
processing, synchronization, digital down-conversion and channelization, and parameter 
estimation of signal energy, interference energy, number of interferers, timing signals, 
coding signals, frequency signals, and error signals. Computation units 36 may be 

20 implemented to support a mathematical function operating across a variety of data rates, 
and/or modes of operation. In the usual case, these modes of operation correspond to 
specific predefined variations of existing dataflow or control flow algorithms, including, but 
not limited to, demodulation, despreading, detection, MLSE equalization, parameter 
estimation, energy estimation, synchronization estimation, channel estimation, interference 

25 estimation, channel decoding, convolutional decoding, and turbo decoding for narrowband 
and wideband TDMA, CDMA, and OFDM systems. 

The type and number of computation units 36 required by the BTS 200 is 
determined according to system architecture requirements. The system designer bases 
system architecture requirements on factors including the number of channels required to 

30 support the BTS 200 and the I/O bandwidth required per BTS 200. The resulting BTS 200 
architecture may have either a homogeneous or heterogeneous set of computation units 36. 
A detailed description of an exemplary method used to determine the type and number of 
computation units 36 is explained in U.S. Patent Application entitled "Method of Profiling 
Disparate Communications and Signal Processing Standards and Services" bearing Serial 

35 No. 09/565,654. This application is hereby incorporated by reference for all purposes. 

Figure 4 schematically illustrates a detailed exemplary embodiment of the channel 



-7- 



CAl -262875.1 



pooling signal processor 76 in Figure 3. The channel pooling signal processor 76 includes a 
program control unit (PCU) 151 and a heterogeneous reconfigurable multiprocessor 66. In 
one embodiment, the program control unit 151 is controlled by the general purpose 
microprocessor 74 according to a respective module of the executive code running on 

5 microprocessor 74. The executive code is a segment of the microprocessor executable 
programs stored in memory that orchestrates overall configuration and functionality. In an 
exemplary embodiment, the program control unit 151 includes a controller 156 and a data 
router manager 158. The controller 156 configures a set of quasi-fixed- function logic 
computation units 36A-N in the heterogeneous reconfigurable multiprocessor 66. In a 

10 typical application, the executive code executes on the general purpose microprocessor 74 
or the DSP microprocessor 72, and the functionahty of controller 1 56 is allocated to these 
microprocessors (72 and 74) and associated peripherals such as memory and various bus 
interfaces. Figure 4 further illustrates that individual computation units 36 may be 
interconnected either directly, as per representative path 164, or via reconfigurable data 

15 router 32. Reconfigurable data router 32 fiirther receives input data from and delivers 
output data to bus 55. Reconfigurable data router 32 is controlled by the data router 
manager 158 via control bus 154, and in turn via controller 156 and the executive code. 

If there are multiple non-identical computation units, the heterogeneous 
reconfigurable multiprocessor 66 operates during execution as a heterogeneous 

20 multiprocessing machine. Based on the selection of computation units 36, an augmented 
instruction set is defined for the heterogeneous reconfigurable multiprocessor 66. This 
augmented instruction set can be created, for example, by using a wide-word instruction by 
appending bits to an existing instruction word, with the new bit fields exclusively devoted 
to the decoding of instructions for the control and data flow for the heterogeneous 

25 reconfigurable multiprocessor. The instruction word, when decoded, feeds control units 
156 and 158 of Figure 4. Controller 156 performs the role of taking the decoded instruction 
fields and configuring the computation units 36 and reconfigurable data router 32, via data 
router manager 158. The control of the reconfigurable data router 32 is effected via a 
control word, which, in a preferred implementation, is a bit field extracted fi-om the 

30 instruction word. 

Figure 5 illustrates an exemplary computation unit 36 in accordance with an 
embodiment of the invention. The computation unit 36 is designed to execute the 
computationally intensive portions of the digital signal processing algorithms required to 
extract data firom each of the channels processed in the BTS 200. In an exemplary 

3 5 embodiment, the computation unit 36 includes a customized data memory 42, a 

configurable ALU 44, and a data sequencer 46. The memory 42, which serves as a high- 
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speed cache, may be used to store operating instructions, results of an algorithmic 
computation, or the like, of the computation unit 36. The data sequencer 46 controls the 
execution of the program defining the operating instructions that runs in the computation 
unit 36. The ALU 44 performs required mathematical operations on signal samples or data. 

5 Computation units 36 are compute engines, and their nature as well as that of their 

interconnection is governed by any bit-slice, nibble-slice, and word-slice routing control 
mechanism, including, but not limited to, a programmable bus. 

For further illustration. Figure 6 shows several representative or available 
configurable architectures that may be implemented by one or more computation units 36. 

10 Computation units 36 can be reconfigured via control lines 152 to determine what 
operations are possible. Similarly, the reconfigurable data router 32 of Figure 4 can be 
controlled to effectively re-order the sequence of signal processing operations performed by 
computation units 36. 

The heterogeneous reconfigurable multiprocessor 66 is designed according to a 

15 method referred to as profiling. Profiling includes the first step of surveying all signal 
processing and control functions required to accommodate the standards, applications, 
and/or services of interest. The most computationally intensive of these functions are then 
targeted to the heterogeneous reconfigurable multiprocessor 66, while the remaining 
functions are targeted to the DSP microprocessor 72. Typically, computational intensity is 

20 enumerated in units of millions of operations per second (MOPS). For example. Figure 7 
depicts functions 204A-E and corresponding MOPS required by each fianction 204 that 
could be performed by heterogeneous reconfigurable hardware multiprocessor 66. These 
metrics are calculated for the various pertinent signal processing datapaths listed in the 
column 202. 

25 Additionally, computationally intensive functions are further categorized according 

to type of operation, e.g., arithmetic/logical, control, and memory access. For each 
category, characteristic power per MOPS is determined for hardware or software 
implementation from vendor data, analysis, or other means. Power, e.g., milhwatts, 
required per function is thereby characterized for implementation in both reconfigurable 

30 hardware or in software (i.e., running on a processor whose power-per-MOPS has been 
characterized). In addition, the corresponding code size (and therefore memory 
requirement) for software implementation is determined. From the above, and from 
budgeted power and memory resources, allocation of processing operations to hardware and 
software processors can be determined. 

35 The entries in spreadsheet 200 correspond to a measurement of the number of static 

operations of a given type required to realize a receiver for a particular standard, i.e., to a 
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specific time within a dynamic operational scenario. The analysis of Figure 7 must be 
repeated as necessary to reflect important temporal variations in the type, number, and 
sequence of operations during representative/ realistic scenarios for all standards, 
applications, and/or services of interest. The results of these analyses must be interpreted to 

5 reveal additional critical metrics of computational intensity, including, but not limited to, 
average and peak MOPS for each relevant operation. This enables the requisite 
specifications for the hardware and software processing resources to be further evaluated. 

The second step of profiling involves analysis of commonality of signal processing 
functions across the standards, applications, and/or services of interest. An exemplary 

10 analysis is represented in Figure 8. Included in abridged spreadsheet 220 are representative 
standards/ applications, and respective relevant signal processing functions within the 
general category of parameter estimation. Figure 8 shows, for example, that a Windowed 
Average Energy Estimator is required by seven of the listed standards. The designer would 
research the respective requirements of each of these seven standards to determine the 

1 5 required superset and seven subsets of functionality. 

The third profiling step, defining the data processing computation units 36 necessary 
to serve the standards, applications, and/or services of interest, is shown conceptually in 
Figure 9 for a different set of standards. In general, each unique type of computation unit 36 
includes a combination of variable and invariant components. Invariant components 241 

20 are determined by the above steps to be common across the standards, applications, and/or 
services of interest, while variable components 242 are determined by the above steps to be 
necessary to adapt to the various standards, applications, and/or services of interest. Each 
computation unit 36 is designed to include sufficient control and interface fiinctionality to 
permit reconfiguration according to the end operational scenario. 

25 The interconnection of computation units 36 must also be determined fi-om profiling 

as shown in the exemplary abridged matrix 260 of Figure 10. The rows and columns of 
matrix 260 show a representative set of hardware signal processing computation units that 
have been defined according to the above profiling steps, along with all connections 
necessary to serve a representative set of CDMA-based wireless communication standards. 

30 Rather than using general-purpose interconnect, such as shared buses, which allows for the 
realization of all connections between all computation units at a great loss in energy and 
computational efficiency, the interconnection flexibility required can be derived by 
analyzing the dataflow from profiling, thereby ensuring that un-necessary flexibility is in 
fact avoided. Along the axes of matrix 260, signals generally flow from bottom to top, or 

35 fi-om right to left, with exceptions as indicated. Each cell containing an "X" represents a 
required interface between the respective computation units 36. It can be seen that in the 
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vicinity of the diagonal, interconnections are tightly clustered, as for example cluster 262. 
Other types of interconnections include parallel connections, e.g., 264, and isolated 
connections, e.g., 266. Where common across all standards, applications, and/or services of 
interest, these interconnections are made directly, as represented by connection 164 of 

5 Figure 4. Conversely, connections that must change as a function of standard etc. must be 
effected by the reconfigurable data router 32 of Figure 4. 

To summarize, reconfiguration of the heterogeneous reconfigurable multiprocessor 
66 is affected by i) selection of hardware processing computation unit types, ii) control of 
the variable computation unit functionahty, and iii) control of the reconfigurable data router 

10 32. 

Once the computation unit types and interconnections have been determined, the 
muhiplicity of each computation unit type needs to be determined, as illustrated in Figure 
11 . A computation unit pool 280 includes a sufficient number of each type of computation 
unit 36 to permit the assembly of multiple datapaths 290. In turn, a sufficient multiplicity 

15 of datapaths 290A-D is assembled to accommodate the signal processing requirements of a 
particular standard, service or apphcation. This is illustrated for a number of representative 
applications and/or products 300A-D. The portfolio 300A-D can represent either a single 
product having multi-mode/standard /application capability, or multiple, separate products 
based on common underlying hardware and software resources. 

20 Thus, a manufacturer can enjoy mass customization based on a common product 

"platform." Initial or subsequent configuration can be performed in the factory, at point-of- 
sale, by the network operator at time of delivery, or by the network operator or service 
provider while in the field. Post-delivery customization can be based upon any of a number 
of techniques, including but not limited to smart card, wired interface, and over-the- 

25 air/over-the-network download and billing. 

Typically, in a CDMA base station transceiver system, at least one computation unit 
36 should perform the function of chip-rate processing, including descrambling and 
dechannelization functions. The computation unit 36 utilized to perform such functions 
generally has a fixed hardware portion and a flexible hardware portion. The flexible 

30 hardware portion can be reconfigured to comply with different standards. Figures 12, 13, 
and 14 illustrate exemplary signal paths of chip-rate processing computation units 36 for 
three different standards. In Figure 12, the signal path shown represents a computation unit 
36 that is configured to perform descrambling and dechannelization under the 3GPP 
standard. In Figure 13, the signal path shown represents a computation unit 36 that is 

35 configured to perform descrambling and dechannelization imder the CDMA 2000 standard. 
In Figure 14, the signal path shown represents a computation unit 36 that is configured to 
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perform descrambling and dechannelization under the IS-95 standard. In both Figures 13 
and 14, the circled portions have been reconfigured to comply with the respective standards. 
In an exemplary embodiment, the data sequencer 46 in the computation vmit 36 controls the 
reconfiguration of the flexible portion of the computation unit. 

5 Using the profiling steps described above, functions to be performed by a CDMA, 

TDMA or OFDM system can be categorized and a library of reconfigurable computation 
units 36 for each such multiple access system can be created. Figure 15 illustrates an 
exemplary library of CDMA system computation units (kernels). Similarly, Figure 16 
illustrates an exemplary library of TDMA system computation units (kernels). The lists in 

10 Figure 15 and Figure 16 comprise exemplary computation unit types and are not exhaustive 
of all possible computation unit types. 

Figure 17 illustrates an exemplary functional block diagram of a CDMA BTS 
engine 470 having multiple computation units performing various functions and an 
exemplary intercormection of the computation units as represented by arrows shown. The 

1 5 multiple computation units performs functions including antenna selection functions 472, 
finger functions 474, searcher functions 476, matched filter functions that perform preamble 
processing 478, symbol processor functions 480, parameter estimator flmctions 482, and 
charmel element processor functions 484 in the receive path. Further, in the transmit path, 
the engine 470 includes data mapping functions 488, diversity method selection functions 

20 490, code modulator functions 492, and channel summer functions 494. In addition, closed 
loop power control functions 486 are needed in both the receive path and the transmit path. 
In an exemplary embodiment, the stated functions of the CDMA BTS engine 470 are 
performed by processors 66, 72, and 74 (see Figure 2). Allocation of these functions is 
determined according to the profiling method discussed above. 

25 Figure 18 illustrates an exemplary sihcon layout 500 of the CDMA BTS engine 470, 

whereby one or more functions described above are implemented by one or more 
computation units. In Figure 18, the floor plan 500 includes multiple finger computation 
units 502, multiple code generator computation units 504, multiple searcher computation 
units 506, a single preamble processor computation unit 508, multiple combiner 

30 computation units 510, multiple parameter estimator computation units 512, a single 
transmitter computation unit 514, an antenna buffer 516, a tracking scheduler 518, a 
combined data processor (cdp) 520, multiple search multi-selects 522, a search control 524, 
a microprocessor interface 526, and a transmitter controller 528. 

In an exemplary embodiment, the finger computation units 502 despread and 

35 demodulate received signals, and provide symbols to the combiner computation unit 512. 
In an exemplary embodiment, each finger computation unit corresponds to a specific 
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received multipath or echo for a specific user. 

The code generator computation units 504 generate local rephca of the scrambling 

and channelization codes. The output of the code generator computation units 504 is fed to 

the finger computation units 502, searcher computation units 506, and the preamble 
5 processor computation vmit 508. In one embodiment, each finger computation unit 502, 

searcher computation unit 506, and the preamble processor computation unit 508 has its 

own corresponding code generator computation unit 504. 

The searcher computation units 506 are hypothesis testing devices used to search for 

a new mobile that entered the antenna- sector of interest or search for a new multipath for an 
10 existing mobile. 

The preamble processor computation unit 508 detects the presence of access bursts 
from new mobiles. An access burst is a random access attempt by a mobile. 

The combiner computation units 510 ensure multipath and antenna diversity. The 
combiner computation units 510 take a set of finger computation units 502 corresponding to 
15 a single mobile and produce output statistics (e.g., sum, or weighted sum, etc.) that 
combines signals into one output. 

The parameter estimator computation units 512 provide estimates for three types of 
random variables, namely, synchronization estimates (i.e., timing and fi-equency control 
estimates), channel estimates (i.e., amplitude, phase and delay estimates), and energy and 
20 interference estimates (i.e., signal interference ratio estimates). 

The transmitter computation unit 514 generates downlink transmit signals of all 
common and dedicated control traffic channels. 

The antenna buffer 516 performs antenna data decimation, antenna data buffering, 
and antenna source select fiinctions. 
25 The tracking scheduler 5 1 8 performs master timing control, uplink protocol timing 

updates, codes generation (except searcher), uplink context memory control and scheduling 
(except searcher), microprocessor interface 526 control, and time-slice pipeline control 
functions. 

The combined data processor 520 performs combined-data scaling, receive-transmit 
30 data interface, and miscellaneous interfaces and functions. 

The multiple search multi-selects 522 perform searcher symbol-rate processing and 
threshold and multi-dwell search algorithms. 

The search control 524 performs searcher scheduling and context memory control, 
pipeline control, and microprocessor interface 526 control functions. 
35 The microprocessor interface 526 provides general interface functions to a 

microprocessor. The transmitter controller 528 performs transmission control functions. 
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Advantageously, the architecture of the invention optimally combines fixed-function 
and reconfigurable logic resources. The system has reconfigurable control and data paths. 
The invention extends the performance efficiency of microprocessors and digital signal 
processors via the augmentation of data paths and control paths through a reconfigiirable 
5 co-processing machine. The reconfigurabihty of the data path optimizes the performance of 
the data flow in the algorithms implemented on the processor. 

The architecture efficiently redirects functions previously running on a fixed 
fiinction data arithmetic logic unit to a more flexible heterogeneous reconfigurable 
multiprocessing unit. The invention does not depend upon the fine-grained 
10 reconfigurabihty of existing programmable logic devices, and hence solves an inherent 
problem to such devices, whereby the area and power of the chip are dominated by the 
routing resources. Furthermore, the invention does not substantially rely on instruction- set 
programmable processors. Instead, a quasi-fixed set of hardware computational resources 
that span the signal processing requirements of the standards, applications, and/or services 
15 of interest are configured together in a reprogrammable manner. This architecture can be 
applied to implement signal processing and/or control of processing applications. 

In an exemplary embodiment, a base-station architecture may include only 
homogeneous computation units, where each homogeneous computation unit is identical in 
functionality, modes, and performance. In another exemplary embodiment, a base-station 
20 architecture may include heterogeneous computation units, where the computation units 
typically cover two or three different functions per channel. 

For a given architecture, there are typically up to four modes of operation. These 
four modes of operation include, but are not limited to: 
Mode 1 : Initialization Mode: 
25 During the initialization mode, the general purpose microprocessor 74 

initializes all memory locations, all state machines, and all configurations for 
each computation unit 36. Based on a predetermined initialization table, the 
general purpose microprocessor 74 also determines the dataflow or data 
routing destinations based on the incoming frame formats. A specific 
30 handshake protocol with each computation unit 36 determines the flow of 

data packets. 
Mode 2: Data-Pump Mode: 

The data-pump mode is the steady-state operation mode of this system. In 
this mode, the software in the general purpose microprocessor 74 handles all 
35 data routing functionahty. This data routing controls the pumping of data 

streams to the appropriate computation unit 36A-F for signal processing. 
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upon completion of the processing at computation units 36A-F, the data is 
either automatically routed to the next computation unit (if a predetermined 
sequence of operations is configured) or back to the I/O interface of the 
processor via interconnect mechanism 32. 

5 Mode 3: Configure Request Handling Mode: 

The Configure Request Handling mode is used when there is a change in a 
cell's traffic profile. This type of change may occur because of a request 
from an existing user for a specific type of data service, or because a new 
user is roaming into a cell that already has a specific session underway that 

10 needs continued support. The request is passed on to the BTS 200 controller. 

Configuration information is then passed on to the BTS 200 controller, 
which instructs the general purpose microprocessor 74 in the channel 
pooling signal processor 76 to establish a new session. New sessions must 
be established without detrimentally affecting existing voice and data 

1 5 sessions already being supported by the channel pooling signal processor. 

The request appears in a random manner, and the general purpose 
microprocessor 74 must accommodate this traffic, typically within the 
maximum allowed setup time specilied by the network designers. 
Mode 4: Test Mode: 

20 The test mode is used to test all internal states of the channel poohng signal 

processor system, including the general purpose microprocessor 74, the 
interconnect mechanism 32, and computation units 36A-F. 

Preferably, each of these modes of operation is set directly, via in-situ or over-the- 
network programming. 

25 The foregoing description, for purposes of explanation, used specific nomenclature 

to provide a thorough understanding of the invention. However, it will be apparent to one 
skilled in the art that the specific details are not required in order to practice the invention. 
The embodiments were chosen and described in order to best explain the principles of the 
invention and its practical applications, to thereby enable others skilled in the art to best 

30 utilize the invention and various embodiments with various modifications as are suited to 
the particular use contemplated. It is intended that the scope of the invention be defined by 
the following claims and their equivalents. 

35 
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